// 《围棋》作者版权所有。保留所有权利。
// 此源代码的使用受BSD样式
// 许可证的约束，该许可证可以在许可证文件中找到。

// 开始：构建！386 

// TODO完成内部化386，死码程序集，删除构建标记，合并w/intrinsics_common 
// TODO用TrailingZerosXX替换CtzXX的所有用途；他们是一样的。

package sys

// 使用来自http:

const deBruijn64ctz = 0x0218a392cd3d5dbf

var deBruijnIdx64ctz = [64]byte{
	0, 1, 2, 7, 3, 13, 8, 19,
	4, 25, 14, 28, 9, 34, 20, 40,
	5, 17, 26, 38, 15, 46, 29, 48,
	10, 31, 35, 54, 21, 50, 41, 57,
	63, 6, 12, 18, 24, 27, 33, 39,
	16, 37, 45, 47, 30, 53, 49, 56,
	62, 11, 23, 32, 36, 44, 52, 55,
	61, 22, 43, 51, 60, 42, 59, 58,
}

const deBruijn32ctz = 0x04653adf

var deBruijnIdx32ctz = [32]byte{
	0, 1, 2, 6, 3, 11, 7, 16,
	4, 14, 12, 21, 8, 23, 17, 26,
	31, 5, 10, 15, 13, 20, 22, 25,
	30, 9, 19, 24, 29, 18, 28, 27,
}

// Ctz64对尾随的（低阶）零进行计数，
// 如果全部为零，则为64。
func Ctz64(x uint64) int {
	x &= -x                       // 分离低阶位
	y := x * deBruijn64ctz >> 58  // 提取Debrijn序列的一部分
	i := int(deBruijnIdx64ctz[y]) // 转换为位索引
	z := int((x - 1) >> 57 & 64)  // 如果为零调整
	return i + z
}

// Ctz32计数尾随（低阶）零，
// 如果全部为零，则为32。
func Ctz32(x uint32) int {
	x &= -x                       // 隔离低阶位
	y := x * deBruijn32ctz >> 27  // 提取Debrijn序列的一部分
	i := int(deBruijnIdx32ctz[y]) // 转换为位索引
	z := int((x - 1) >> 26 & 32)  // 如果为零调整
	return i + z
}

// Ctz8返回x中的尾随零位数；对于x==0，结果是8。
func Ctz8(x uint8) int {
	return int(ntz8tab[x])
}

// Bswap64以字节顺序反转的方式返回其输入
// 0x0102030405060708->0x080706050403001 
func Bswap64(x uint64) uint64 {
	c8 := uint64(0x00ff00ff00ff00ff)
	a := x >> 8 & c8
	b := (x & c8) << 8
	x = a | b
	c16 := uint64(0x0000ffff0000ffff)
	a = x >> 16 & c16
	b = (x & c16) << 16
	x = a | b
	c32 := uint64(0x00000000ffffffff)
	a = x >> 32 & c32
	b = (x & c32) << 32
	x = a | b
	return x
}

// Bswap32以字节顺序反转的方式返回其输入
// 0x01020304->0x0403001 
func Bswap32(x uint32) uint32 {
	c8 := uint32(0x00ff00ff)
	a := x >> 8 & c8
	b := (x & c8) << 8
	x = a | b
	c16 := uint32(0x0000ffff)
	a = x >> 16 & c16
	b = (x & c16) << 16
	x = a | b
	return x
}
